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Abstract. We examine the class of spaces in which the second 
player has winning strategy in the open-open game. We shown that 
this space is not an universally Kuratowski-Ulam. We also show 
that the games G and introduced by Daniels, Kunen, Zhou P] 
are not equivalent. 



1. Introduction 

First we shall, recall some game introduced in [2j called G2- Let X 
be a topological space equipped with a topology T and let i3 C 7" be 
its base. The lenght of the game is u. Two players I and II take turns 
playing. At the n-th move II chooses a family Vn consisting of open 
subset of X such that cl|JP„ = X, then I picks a y„ G Vn- I wins iff 
cl Ungw ^n = X. Otherwise II player wins. Denote by D^ov a collection 
of families T consisting of open sets with cl[J J-" = X. We say that 
(^cov '■ (U Dcov)^'^ Dcov is a winning strategy for 11 player in the game 
G2 ii Uq,Ui, . . . is a sequence consisting of non-empty open subset 
with Uo e CTcovi^) ='Poe Dcov and f/„ e acov{Uo, Ui, . . . , f/„_i) = P„ G 
Dcov, for all n G then cl |J„g^ [/„ 7^ X. 

In the paper [2] the authors introduced open-open game. We say 
that G is open-open game of length u if two players take turns playing; 
a round consists of player I choosing a non-empty open set f/ C X and 
player II choosing a non-empty open V ^ U; 1 wins if the union of II's 
open sets is dense in X, otherwise II wins. Suppose that there exists a 
function 

Sop : [j{B^ : n > 0} ^ i3 

such that for each sequence Vq, Vi, . . . consisting of non-empty elements 
of B with Sop(Vo) C Vq and Sop{Vo,Vi, . . . ,Vn) C Vn, for all n E u, 
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then cl Unsw ^ 7^ ^ The function Sop is called a winning strategy for 
II player in the open-open game and we say that the space X is II- 
favorable. 

It is known [2] that the open-open game G is equivalent to 6*2- We 
consider only games with the lenght equal u. In [2] the authors in- 
troduced a game which is played as follows: In the n-th inning II 
chooses On, a family of open sets with |J On is dense in X. 1 responds 
with Tn, a finite subset of On] I wins if Unst^ -^^ dense subset of X; 
otherwise, II wins. 

According to A. Szymanski [13] a sequence {Vn : n G cu} of open 
familes in X is a tiny sequence if 

(1) [jVn is dense in X for all n G w 

(2) if J-'n is a finite subfamily of Vn for each n G u; then |J{|J : 
n G oj} is not dense in X. 

We call a sequence {Vn : n G w} of open familes in X a 1-tiny 
sequence if 

(1) IJ Vn is dense in X for all n G w 

(2) if Fn is a member of Vn for each n G w then IJ{-^n. : n G u;} is 
not dense in X. 

M. Scheepers used in the paper [12] negation of the existence of tiny 
sequence, and 1-tiny sequence and called this property Sfin{T>^'D) and 
Sfin{T>,T>) respectively. In this paper we use notion tiny sequence and 
1-tiny sequence, becauce in some situation ( Theorem [1] and |2]) we can 
define this sequence. 

Recall another game G4 introduced in [2]. In the n-th inning player I 
chooses finite family An of open subset. Player II responds with a finite 
subset Bn of open subsets with = \An\ and for each V G An there 
exists W & En such that C T/. I wins if IJnew U is dense subset 
of X; otherwise, II wins. One can prove in similar way as equivalence 
games G and G2 that the game G-? is equivalent to the game G^. 

Proofs of Theorems [1] and |2] one can find in [T2| Th2,Thl4]. We give 
new proofs of them, similar to the old, but our proofs shown directly 
how to construct a tiny sequence ( an 1-tiny sequence respectively) 
whenever there exists a winning strategy for II player in the game G-j 
(6*2) • From now we consider only in c.c.c. spaces. 

Theorem 1 (M. Scheepers, Theorem 2 [T2] ) . // has winning strategy 
in the game Gj if, and only if, there exists a tiny sequence. 
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Theorem 2 (M. Scheepers, Theorem 14 [12] ). Player II has a winning 
strategy in the game G2 if, and only if, there exists an 1-tiny sequence. 

2. The main results 

RecaU that X is called Il-favorable space if II player has winning 
strategy in the game G. If I Player has winning strategy in the game 
G then we say that the space is I-favorable. 

The following theorem was proved by K. Kuratowski and S. Ulam, 

see 

Let X andY he topological spaces such thatY has countable it -weight. 
If E C X X Y is a nowhere dense set, then there is P C X of first 
category such that the section = {y : {x, y) G E} is nowhere dense 
in Y for any point x E X\P . 

A space Y is universally Kuratowski- Ulam* (for short, uK-U* space), 
whenever for a topological space X and a nowhere dense set E C X xY 
the set 

{x E X : {y E Y : {x,y) E E} is not nowhere dense in Y} 

is meager in X, see D. Fremlin [6j (compare [3j). In the paper [7\ au- 
thors shown that a compact I-favorable space is universally Kuratowski- 
Ulam and posed a question: Does there exist a compact universally 
Kuratowski- Ulam space which is not I-favorahlel We will partial an- 
swer on this question namly we prove that Il-favorable space is not 
universally Kuratowski-Ulam space. 

Theorem 3. Let X be a dense in itself space with n-base B = |J„g(^ Bn, 
where Bn is a maximal family of pairwise disjoint open sets and let Y 
be Il-favorable c.c.c. space. Then the Kuratowski-Ulam theorem does 
not hold in X X Y . 

Proof. By Theorem [2] there is an 1-tiny sequence {Vn '■ n G u}. Since 
the space X satisfies c.c.c. we can assume that each Vn+i is countable 
family of open subsets pairwise disjoint. We can also assume that every 
Vn+i is refinement of P„ i.e. each member of Vn+i is a subset of member 
of Vn- Let {V^ : a G ""N} be a enumeration of the family Vn- 

We can assume that Bn+i is refinement of Bn and \{V e Bn+i '- V C 
f/}| > w for each V G Bn- For each n G N fix a function : ,B„ — )■ "N 
such that 

(1) {fn+i{V) ■- V G Bn+ikV CU}= for every n G N and 

UeBn, 
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(2) iiUcV then /„+i(f/) D UV) for every U e B^+i and V e Br, 
Consider an open set 

We shall show that E is dense and = {y ^ Y : {x, y) G E} 
is not dense for each x ^ X. If x G X \ HlU'^n : n G N} then it 
is easy to see that E^ is not dense. If x G fllU'^n : n G N} then 
by condition (2) there is a G such that for each n G N there 
exists Un G Bn with fniPn) = cr\n and x G fll^™ • " ^ hence 
Ex = {x} X U{^J|n : « e N}. Since V;]„ G P„ for each n G N and 
{Vn : ri G is 1-tiny sequence the set IJ{^J|n : ^ ^ is not dense. 

Now we show that E is dense set. Let W xU he any open set. Since 
B is TT-base there are ri G N and Uq G Bn such that Uq C W. By (1) and 
Vn+i is dense family, we get [j{Uo x Vp^^^^^^ : n e N} nW x U ^ i □ 

Since M with natural topology satisfies assumption of the above The- 
orem and every universally Kuratowski-Ulam space is c.c.c. space we 
get the following Theorem. 

Theorem 4. Il-favorable space is not universally Kuratowski-Ulam 
space. 

Following to [TU| p. 86 - 91] recall category measure space. If X is 
a topological space with finite measure fi defined on the cr-algebra S 
of sets having the property of Baire, and if fi{E) = if and only if E 
is of first category, then {X, S, /i) is called a category measure space. 
An example of a regular Baire space which is category measure space, 
is open interval (0,1) with Lebesgue measure fii and density topology 
Td, see [To]. For density topology and measurable set A C (0, 1) the 
following conditions are equvalent: 

(1) f^iiA) = 0, 

(2) A is closed and nowhere dense . 

In the space ((0,1), 7d) there is 1-tiny sequence but there is not tiny 
sequence. Indeed define 1-tiny sequence in the following way: let Vn = 
{U : U e TdtjjiiiU) < ^}. If {Un : n G N} is a family choosing by 
I player then /ii(|J{?7n : n G N}) < |. Therefore {Un : n G N} is 
not dense family. Now assume that there exists tiny sequence {Vn '■ 
n G N}. In each stage we choose finite subfamily TZn C Vn such that 
fii(Xj{[j'R-i : i < n}) > 1 — ^ , hence we get dense family [j{7ln ■ n G 
N}. 
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The authors of the paper [2j ask ( Question 4.3 ) if a player has a 
winning strategy in the game G if, and only if, the same player has a 
winning strategy in the game G^. The author of paper |12] shown that 
if cov{Ai) < D the answer is NO. We show that games G and Gj are 
not equivalent. 

Corollary 5. The game G is not equivalent to the game 6*7 

Proof. By Theorem [2] a winnig strategy of II player in the game G is 
equivalent with existence of 1-tiny sequence and by Theorem [1] winnig 
strategy of player II in the game Gf is equivalent with existence of 
tiny sequence. Since in the space ((0, 1), Td) there is an 1-tiny sequence 
but there is not tiny sequence we get that games G and G7 are not 
equivalent. □ 

Since the game Gj is equivalent to the game G4, we get the following 
Corollary 6. The game G is not equivalent to the game G4 



3. Proofs of Theorem [T] and Theorem [2] 



Proof of Theorem Ul We show only that if II has winning strategy in 
the game then, we can construct tiny sequence. Let s be strategy for 
player II. Define a family (f/^ : r G <'^N) as follows U<j = ^. {Un : n G N) 
enumerates a family s(0), and {f/„ : n G N} is and increasing sequence 
of open set with |J{t/ri : n ^ dense in X. For each ni a family 
{Uni,n '■ n G N} enumerates a family in increasing order. The 

family {Ur '■ t G ^'^N) has the following properties for each a 

(1) if m < then Ua-^m ^ Ua-n 

(2) for all nU^C U^^n 

(3) {U^-^n : T2, G N} is dense family in X 

Define for each n and k a set 



Tjn ^{ Uk if n = 1 

I {MUa-k ■■ (y G ""^N} n U^-^ otherwise 

The family W„ = {[/^ : /c G N} is an ascending chain of open sets. 
Next we show by induction on n that each Un is dense family. The 
family Wi = {[/„: n G N} is dense family by property (3). Assume 
that Ui are dense family for i < n and we will show that lAn+i is dense 
family. Let U be non-empty open subset. There is A;i G N with Vi = 
U n f/^^ 7^ 0. There are only finitely many function a : n — ?■ A;i + 1 let 
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{(Tj : i < {ki + 1)"} be enumeration of "'{ki + 1). Since {U„-^n '■ n 

is dense family there exists ^2 G N such that V2 = Vi fl U„-k2 7^ ^-^id 

so on. Let = maxj/ci, . . . , kk^+i} and p = (A;i + 1)" + 1, then 

Vp C U^^k, for all a G "(fci + 1). 

Observe that 

for all 0- G ""^N and A; > k^. Fix cr G "N \ "(A;i + 1) and let j < n be 
minimal number such that a{j) > ki. Then 

Hence we get Vp C U^^k^ for all a G "N and finally Vp C ?7^+i n U . 

We will show that {lAn '■ n G N} is tiny sequence. Since each 
Un is an ascending chain we can assume that we choose for each 
n an element [/^^ G Un- Finaly observe that for each n we get 
^ Uki,...,kn- The sequence of moves Uk^^Uk^^k-ii ■ ■ ■ of Two has 
property c\\J{Uk^,Uk^M^ ■ ■ ■} ^ X, hence clU{t^r„ : n G N} C 
clU{f^fci>^;ti,;i2,---}^^- □ 

Similarly to [11] we introduce the following game Gj: in the n-th 
inning II chooses On, family of open sets with dense union. I responds 
with Tn, a finite subset of C„; player I wins if flnei^ Um>n(U ^n) is 
dense subset of X; otherwise, II wins. It's clear that if I has a winning 
strategy in then I has winning strategy in G7, and if II has winning 
strategy in Gj then II has winning strategy in Gj. 

We say that a sequence {An : n G c^} of open families with dense 
union is a weak tiny sequence if for every sequence {En : n G cu} with 
En is finite subset of An a set Hfcea; Un>fc U is not dense in X. It 
is clear that if there exists tiny sequence then there exists weak tiny 
sequence. 

Fact 1. Let X be Baire space with ccc and let {An : n G w} he a open 
family with dense union in X . If the family {An : n uo} is weak 
tiny sequence then there exists k & u such that {An : n > k} is tiny 
sequence. 

Proof. Fix a sequence {An : n ^ u} C V oi open families with dense 
union and assume that each {An : n > k} is not tiny sequence. Then 
for each k there exists a sequence {E^ : n E u} such that E^ is finite 
subset of An and IJfc<n U is dense in X. Let E'^ = |Jfc<„ ^n- Each E'^ 
is finite subset of An and for every A; G w we have X = cl |Jn>fc U -^n — 
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cl IJn>fc U -^nJ ^^^^ contradicts with property {An : n E u} is weak tiny 
sequence. □ 

The same proof as proof of the Theorem [1] works when we do a swap 
the game to the game Gj and the tiny sequence to the weak tiny 
sequence, hence we get the following Theorem. 

Theorem 7. Player II has a winning strategy in the game Gj if, and 
only if, there exists a weak tiny sequence. 

Proof of the Theorem We proof only one direction; if II has a win- 
ning strategy in the game G2 then, we can construct an 1-tiny sequence. 
Let s be a winning strategy for player II. Without lost of the generality 
we can assume that strategy s is defined on the collection of families 
A of open subsets with |^| = uo and cl|J^ = X. Let {Un : n G N} 
enumerates first move s(0) For each Ui a family {t/ni,n : G N} enu- 
merates a family s(?7„J, and so on. The family {U^- : r G ^"^N} has 
the following property: for each a the family {Ua-^n : n G N} is dense 
in X. For fixed m and j G N and function p : ^ N, define the set 

and then for fixed m and j define 

W(m,j) ■.= {Up{m,3):p:r^n} 

Observe that each family U{m,j) is dense in X. Indeed, if U is non- 
empty open set, then {cij : i < j™"} enumerates all function a G j"^. 
Since {U^-n '■ n G N} is dense in X, there is zi G N such that Vi = 
f/nf/^pi, '7^ 0. We can find 22 e N such that V2 = ViHU^^i^pi^ 7^ 0, and 
so on. Then there is p{k) = ik where k < such that U nUp{m,j) 7^ 

Now we describe some function c, if it will be a winnig strategy for 
2"''^ player in the game G^ then by the previous Theorem [1] and FactH] 
we can construct tiny sequence, hence 1-tiny sequence. In other case 
we say what to do. 

For a first move 2"°' puts ji = nii = 1 and plays c(0) = U{mi,ji). 
For a response Ti C U{mi,ji) by P*, 2"'^ puts 

m2 = mi + 1 , 

and j2 > ji is at least the maximum of all values of cr's for which 
UaimiJi) is in Ti i.e. > ai = max U{rang((T) : t/<^(mi, ji) G Ti}. 
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Then 2"'^ plays c(Ti) = W(m2, ^2)- For a response T2 C W(m2,j2) by 
1^*, 2"*^ puts 

m3 = 1712+ 

and 

J3 > i2,a2 = max|J{rang((7) : C/a(m2, ^2) e 72}. 

Then 2"^^ plays c(ri,r2) = U{m3js), and so on. If the func- 
tion c is not the winning strategy for 2"^ player, look at a play 
c(0),Ti,c(Ti),T2,c(ri,r2),r3... which is lost by 2"'^ player. Then 
HneN Ufc>n(U ^fe) dense subset of X and there are increasing se- 
quence {jn : n e N) and (m„ : n e N) such that for each n: 

(1) rrin+i = run+jl^^ 

n+l) 

(3) > j„,a„ = maxU{rang((7) : U^{mn,3n) e 7^}. 

For fixed sequences (j„ : n e N) and (m„ : n e N) define for each n a 
family >V„ consists of all subset of the form: 

where ki<k2< ... <kn and Uai{mki, jki) e T^. and 

Each VV„ is a family of open subsets with dense union. Let U be 
open non-empty set. Since UfeeNdJ^fc) dense subset of X then there 
exists ko and U^o{mko,jko) ^ ^fco such that Vi ^ U O U^oi'^ko, Jko) 0- 
Since IJfc>fco+i(U^fc) is dense subset of X there exists ki > k.Q and 
Ua^mk^Jki) e Tk^ such that V2 = Vi H Ua^{mk^,jkJ 7^ and so 
on. We prove that {Wn : n G a;} is an 1-tiny sequence. Let 
{W{ki, . . . , kll; a'l, . . . , cr^) : n G a;} be any sequence such that 
W{k'^, . . . ,k^;a^, . . . ,all) e Wn. Observe that for each n and i e 
{1, . . . n}we have 

(*) W{k^, . . . , A;;:; <, . . . , C C/,n (m„,j„) C 

where a = A;" and a e "^''Ja- Recursively we choose a sequence 
: n G N} such that si = S2 G {A;^,A;|} \ {si} and Sn G 
{/c^, . . . , A;JJ} \ {si, . . . , Sn-i}, it is possible because /c" < ... < /c^, 
and \{ki , . . . , kl^}] = n. The sequence {s„ : n G N} consists of pair- 
wise different element, so we can enumerate it as a strictly increasing 
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sequence {o„ : n e N}. Now we define a function / : N — )■ N. Take 
first a number ai = s„j = k'^^ for some ii e {1, . . . ,ni}, and choose 
any function ctq G '^"^jai and define 

/o(0 = (^o(0 for ieniai, 

then we get 

W( , . . . , A;;:- ar , . . . , < ) C (m,, , j,, ) C 

U f—^"! 11 U ?7 f—^"! 19 U . . . U Uf^ni. ma^ 

Next define 

fi{i) = for i e {m„i, . . . , m„i + j^^"' - 1}- 

Recall that + jTi"^ = w^ai+i- If Oi + 1 < a2 then the set 
"^02 \ '^ai+i — {^ai+i) ■ ■ ■ ) "T'a2 ~ 1} is non-empty and we define 

fi{i) = for z e m„2 \ m^^+i = {m„i+i, . . . , m^^ - 1} 
Therefore we have defined a function /o""/i : — ^ ia2 we get 

, . . . , A;-; . . . , O C (m„„ C 

Take next number 02 = kf^ and define 

/2(i) = for i e {m„2, . . . , m„2 + j^"' - 1}, 

If 02 + 1 < as then the set \ rria^+i = {maj+i, • • • , — 1} is 
nonempty and we define 

f2{i) = for i e mag \ rua^+i = {m„2+i, . . . , mag - 1} 

Therefore we have defined the function /i'"/2 : (rriaj ) ia2+i) 

and so on. Let / = fo'~^fi'^f2'~^ By construction of function / and 

property (*) we get U{W^(^i , . . . ,k^-a^, . . . ,a:i) : n e u} C U{t//|„ : 
n G N}. The sequence {?7/|„ : n G N} is a respond of player I in 
the game s(0), [//(i), t//(i),/(2), ?7/(i),/(2)), • • Therefore 

d[j{W{k^,...,k:i;a^,...,a:i) : n E co} C d[j{Uj^n : n G N} ^ X. 
This complete the proof. □ 
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4. Some remarks 



It is known that on the Ui with discrete topology II player has win- 
ning strategy in the game Gt, but one can posed a question: 

Is it possible to construct a tiny sequence {Vn}neuj on discrete space 
of the size Ui with \Vn\ = ^ for all n & u ? 

The following Remark [1] gives the answer, it is possible if and only 
if dominating number is equal Ui. This is reformulation of well know 
results about critical cardinal number, see W. Just, A. W. Miller, M. 
Scheepers and P. J. Szeptycki j3] and D. Fremlin, A. W. Miller [4] and 
B. Tsaban [Ti]. 

Recall that a family 7?. C '^a; is a dominating family if for each 
f & '^oj there is g & TZ such that / <* g. The dominating number is 
the smallest cardinality of dominating family: 

= min{|7^| : TZ is dominating }. 

Remark 1. The smallest cardinality n such that there exists tiny se- 
quence {Vn}n&uj on the discrete space of the size k with \Vn\ = ^ for 
all n E u is equal 

Recall a definition of Baire number cov(A^) for the ideal Ai of mea- 
ger subsets of real line R: 

cov(A^) = min{|^| : ^ C and = M}. 

T. Bartoszynski [1] proved that cov(A^) is the cardinality of the small- 
est family J-" C '^o; such that 

^{g e '^a;)3(/ G ^)V(n G u)f{n) ^ g{n). 

We get another well known characterization of such families by 1-tiny 
sequence. 

Remark 2. The smallest cardinality k, such that there exists 1-tiny 
sequence {Vn}neuj on the discrete space of the size k with \V„\ = u for 
all n E UJ is equal cov(A^). 

We give the proof for the sake of completeness. We shall prove that 
the smallest cardinality of family J-" C '^w such that 

(dif) \/{g e -uj)3if e 7)\/{n e uj)f{n) ^ g{n) 

is equal the smallest cardinality k such that there exists 1-tiny se- 
quence {Vn}neu] on the discrete space k with \Vn\ = a; for all n G oj. 
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Proof. Let = {fa : a < k} Q '^oj he a family with property (dif). 
Define A^^ {f e : f{i) = n} for every i,n eu. Let Vi = {A"^ : n e 
oj}. We will show that {Vi}i(zi^ is a 1-tiny sequence. Assume that we 
have chosen ^4^^ G Vi for each i E u. Define a function (^(z) = rii. Since 
J-" has property (dif) there is / G J-" such that V(i G uj)f{i) 7^ 
Therefore we get / e J" \ |J{A*„. : i e u} 

Let {Vn}neu} be an 1-tiny sequence with = oj and = for 
each n E u. We can assume that each Vn consists of pairwise disjoint 
subset of K. Let {A^ : k E u} he a enumeration of Vn- We define a 
function f^ G for each x G k in the following way fxii) = n where 
X E A^ for each i E u. The family {fx : x E k] has property (dif). 
Indeed, let G be any function. Since {Vn}neuj is 1-tiny sequence, 
choose X e k \ U{^p(i) ■ ^ ^ Finally, observe that fx{i) 7^ g{i) for 
every i & uj. □ 

We shall recall definition of the bounding number 

b = min{|J^| -.J^C^uj and y{g G ''uj)3{f G J^)-(/ <* 5))} 

We say that a sequence {Vn}neoj oi open familes in X is a b-tiny 
sequence if 

(1) [JVn is dense in X for all n G 

(2) if J-'n is a finite subfamily of "P^ for each n G a; then there exists 
sequence {nj : i G cu} such that U{U-^ni : i G is not dense 
in X. 

We get the next refromulation of the bounding number. 

Remark 3. The smallest cardinality k such that there exists 

b-tiny sequence {Vn}n£uj on the discrete space of the size k with \Vn\ = 

u) for all n E CO is equal b. 
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